半定矩阵秩极小的非凸精确松弛

本文主要研究半定矩阵秩极小问题(P)的非凸精确松弛及其性质.首先,为求解问题(P),我们引入其Schatten p-范数(0＜p＜1)松弛,记为(Sp).其次,通过定义半定限制等距常数和半定限制正交常数,我们给出了问题(P)有唯—解的充分条件.最后,利用半定限制等距性质,我们给出了问题(P)和(Sp)有相同唯一解的充分条件.特别地,对任意0＜p＜1,我们还得到—个一致的精确恢复条件.     

A mathematical model for the 3d location estimation of 2D echocardiography data

The recovery of 3D left ventricle(LV) shape using 2D echocardiography is very attractable topic in the field of ultrasound imaging. In this paper, we propose a mathematical model to determine the 3D position of LV contours extracted from multiple 2D echocardiography images. We formulate the proposed model as a non-convex constrained minimization problem. To solve it, we propose a proximal alternating minimization algorithm with a solver OPTI for quadratically constrained quadratic program. For validating the proposed model, numerical experiments are performed with real ultrasound data. The experimental results show that the proposed model is promising and available for real echocardiography data.     

An evaluation of semidefinite programming based approaches for discrete lot-sizing problems

The present work is intended as a first step towards applying semidefinite programming models and tools to discrete lot-sizing problems including sequence-dependent changeover costs and times. Such problems can be formulated as quadratically constrained quadratic binary programs. We investigate several semidefinite relaxations by combining known reformulation techniques recently proposed for generic quadratic binary problems with problem-specific strengthening procedures developed for lot-sizing problems. Our computational results show that the semidefinite relaxations consistently provide lower bounds of significantly improved quality as compared with those provided by the best previously published linear relaxations. In particular, the gap between the semidefinite relaxation and the optimal integer solution value can be closed for a significant proportion of the small-size instances, thus avoiding to resort to a tree search procedure. The reported computation times are significant. However improvements in SDP technology can still be expected in the future, making SDP based approaches to discrete lot-sizing more competitive.     

Joint L1/Lp-regularized minimization in video recovery of remote sensing based on compressed sensing

L₁ regularization and L_p regularization are proposed for processing recovered images based on compressed sensing (CS). L₁ regularization can be solved as a convex optimization problem but is less sparse than L_p (0 < p < 1). L_p regularization is sparser than L₁ regularization but is more difficult to solve. This paper proposes joint L₁/L_p (0 < p < 1) regularization, which combines L_p regularization and L₁ regularization. This joint regularization is applied to recover video of remote sensing based on CS. Joint regularization is sparser than L₁ regularization but is as easy to solve as L₁ regularization. A linearized Bregman reweighted iteration algorithm is proposed to solve the joint L₁/L_p regularization problem. The performance and capabilities of the linearized Bregman algorithm and linearized Bregman reweighted algorithm for solving the joint L₁/L_p regularization model are analyzed and compared through numerical simulations.     

A computational method for geometric optimization of enhanced heat transfer devices based upon entropy generation minimization

A computational fluid dynamics‐based optimization methodology is developed, appropriate for the geometric optimization of enhanced heat transfer devices based upon the principle of entropy generation minimization, in which the objective function is evaluated from a flow field obtained by computational simulation. A quasi‐Newton optimization procedure is employed, with computation of the objective function gradients based upon a finite difference approach. The optimization procedure is developed to be general with regard to the choice of objective function, the details of the problem under consideration, and the computational methodology employed in solving the fluid flow and heat transfer problems. A novel implementation of a Taylor series‐based procedure for the fast solution of nearby problems is presented, which is found to greatly benefit the efficiency of the present methodology. Finally, a numerical experiment is presented, illustrating the use of the present method in the geometric optimization of a practical enhanced heat transfer device on the basis of the criterion of entropy generation minimization. The optimization of the fin spacing of a simple plate fin heat sink is considered, and a comparison of the computational results with results obtained by analytical optimization based upon empirical friction factor and Nusselt number correlations is given. Copyright © 2012 John Wiley & Sons, Ltd.     

处理噪声问题的泰勒展开交替最小化算法

为了处理图像、计算机视觉和生物信息等领域中广泛存在的稀疏大噪声和高斯噪声问题,提出了一种利用交替方向最小化思想求解主成分追求松弛模型的泰勒展开交替最小化算法(TEAM).采用推广泰勒展开和收缩算子等技术推导出低秩矩阵和稀疏大噪声矩阵的迭代方向矩阵,加入连续技术提高算法的收敛速率,设计出TEAM算法的求解步骤.实验中,将TEAM算法与该领域的顶级算法作分析对比.结果表明,TEAM算法时间优势明显,误差优势略好.     

New simple exact penalty function for constrained minimization

By adding one variable to the equality-or inequality-constrained minimization problems, a new simple penalty function is proposed. It is proved to be exact in the sense that under mild assumptions, the local minimizers of this penalty function are precisely the local minimizers of the original problem, when the penalty parameter is sufficiently large.     

广义黏性逼近方法及其应用

黏性逼近方法在非扩张映射不动点问题的研究中扮演着重要的角色。提出了一类广义黏性逼近方法，在一定条件下，证明了该算法的收敛性.作为应用，将所得的收敛性结果应用于求解约束凸优化问题与双层优化问题。     

Application of XPS imaging analysis in understanding interfacial delamination and X‐ray radiation degradation of PMMA

The recent development of X‐ray Photoelectron Spectroscopy (XPS) instrumentation with spatial resolution down to several microns has advanced the capability of elemental and chemical state imaging. XPS imaging analysis has been applied in understanding the delamination problems of siloxane coatings on polymethyl‐methacrylate (PMMA) polymer. It was found that delamination occurred by interfacial failure, and the coating suffered complete delamination from a PMMA substrate. This example offered an opportunity for the investigation of X‐ray damage on polymers encountered in XPS imaging analysis. This paper also demonstrated how to construct a constrained peak model with the aid of chemical knowledge and supporting evidence of the sample. Monte Carlo error analysis was used to determine the validity of the peak fit models used. Copyright © 2013 John Wiley & Sons, Ltd.     

糖厂澄清工段生产指标建模及操作参数优化

针对亚法糖厂澄清工段清汁色值和清汁残硫量难以在线测量的问题,提出了一种基于人工蜂群优化的在线极限学习机软测量方法。先用核主元分析法确定影响清汁质量的关键参数,建立基于在线极限学习机的软测量模型。同时利用人工蜂群算法对在线极限学习机的隐层参数进行寻优,优化所建模型。最后,使用带约束的粒子群对软测量模型进行优化求解,得到典型工况下的最优操作设定值,为后续工况操作提供参考依据。仿真结果表明,基于人工蜂群优化的在线极限学习机模型能够准确地预测清汁色值和残硫量,同时基于此模型优化的操作参数设定值能够达到期望的指标。